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Abstract 

Catalan conjecture/Mihailescu theorem is a theorem in number 
theory that was conjectured by Mathematician Eugene Charles Cata- 
lan in 1844 and was proved completely by Preda Mihailescu in 2005. 
The note stating the problem was not given the due imprtance at the 
begining and appeared among errata to papers which had appeared in 
the earlier volume of Crelle journal. The problem got its due consid- 
ration after the work of Cassles and Ko Chao in 1960s. The Catalan 
problem is that the equation x m — y n = 1 has no solution for x,y,m,n 
in positive integers with m > 1, n > 1 other than the trivial solution 
3 2 — 2 3 = 1. An important and first ingredient for the proof is Cassles 
criteria which says that whenever we have a solution of x p — y q = 1 
with p,q odd primes then q\x and p\y . Here we look a generalization 
of the problem, namely we will consider the equation x p —y q = 1 where 
x,y takes value in ring of integers Ok of a number field K and p,q are 
rational primes. In this article we supply a possible formulation of 
Cassles criterion and a proof for the same in some particular cases of 
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number fields. We expect to follow Mihailescu and characterize the 
solution of Catalan equation over quadratic number fields. 

1 Introduction 

The Catalan's conjecture is that the equation x m — y n = 1 with x G Z and 
i/GZ and m and n rational integers with m > 1, n > 1 has no solution other 
than the trivial solution 3 2 — 2 3 = I. One can easily reduce it to the case 
that asks that the equation 

x p — y q = 1, x G Z, y G Z p, q are rational primes. (1) 

has no solution other than (±3) 2 — 2 3 = 1. For a solution of equation (1) we 
refer it as tupple (x,y,p,q). Note that whenever (x,y,p,q) is a solution then 
so is (-y,-x,q,p) for p,q odd primes. For small primes p, q the equation was 
dealt separately by Ko Chao and Lebesgue. The very first approach to the 
general problem was made by Cassles in 1960 who was able to prove that 
any solution (x,y,p,q) of equation (1) with p and q odd primes satisfy q \ x 
and p | y. Also Cassles made a weaker conjecture that equation (1) has only 
fmtely many solutions. This weaker conjecture was settled by R. Tijdeman 
in 1976 positively. 

Here we look a generalization of the problem, namely we will consider the 
equation 

x p - y q = 1 (2) 

where x,y takes value in ring of integers Ok of a number field K and p,q are 
rational primes. 

It is worthwile to remark that it was proved in 1986 by R. Tijdeman, K. 
Gyory and B. Brindza that for a fixed number field equation (2) has only 
finitely many solutions. 

Let us begin with the remark that Cassles criteria in general is not true for 
number filds as for any choice of odd primes p, q and y G Z one can choose 
x G C to satisfy x p — y q = 1 and define K = Q(x). 

Looking at the Cassles criteria for equation (1) and knowing that Catalan 
conjecture is true for equation (1) one is tempted to formulate Cassles crite- 
ria for equation (2) in any of the following three ways: 

(1) q | x and p | y or 

(2) gcd(q, x) ^ 1 and gcd(p, y) ^ 1 or 
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(3) Only primes in x are those above q and only primes in y are those above 
P- 

Note that first two possibilities are same for equation (1) and possibility (3) 
is stronger than Cassles but knowing that Catalan is true for equation (1) 
it reduces to be same (as seen from only solution of equation (1)). Here we 
will look which of the three criteria can be expected and proved. In the wake 
of remark that Cassles is not true in general we will proceed with obvious 
restriction [K : Q] < p,q (One can similarly construct examples where all 
three possibilities are violated if this restriction is not there). We have been 
able to prove the possibility (2) for quadratic imaginary number fields with 
class number 1. In this article we will restrict ourself for imaginary quadratic 
number fields K with class number one unless otherwise stated and prove for- 
mulation (2) of Cassles criteria. 



2 Some prelimenary results 

Lemma 1. Let K be an imaginary quadratic number field with class number 
one then equation x p — y q = 1 with p and q odd primes and x and y in Ok 
has no solution forp = q. 

Proof. On contrary lets assume p = q then one has e = x — y is a unit in Ok- 
case-1. p does not inert in K. In this case the residue field Ok/p has order 
p where p is a prime ideal lying above p in K. 

Thus we have (x — y) = 1 (mod p ) i.e. e = 1 (mod p) which is not 
possible as p > 3 (compare lemma 2). 

case- 2. p inerts in K. In this case one has a(x — y) = 1 (mod p) where 
a is x — > x p an element of Gal (k/F p ) here k is the residue field. 

this gives x — y = l(mod p) as a fixes p. giving e = l(mod p) a contra- 
diction. 

□ 

Lemma 2. Let K be a quadratic imaginary number field and e be a unit in Ok 
ifp > 3 is a prime and p is a prime ideal above p then e = \{modp) e = 1 

Proof. From dirichlet unit theorem one has, only units in K are roots of 
unity. Since K is quadratic the only roots of unity it can have are ±1, ±i 
±u ± uj 2 , uj being cube root of unity. Now Norm(e — 1) = 2 — 2Ree. From 
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this it follows that only prime dividing Norm(e — 1) is 2 hence e = l(mod p) 
can not hold for p > 3 unless e = 1. 

□ 

Lemma 3. Let K be a quadratic imaginary number field with class number 
one then 3 does not split in K as product of two distnct primes unless K = 

Q(v^TT). 

Proof. Knowing all quadratic imaginary number fields we see that if 3 factors 
in two distinct primes then 12 = (a 2 —db 2 ) with d = —3, —4, —7, —8, — 11, —19, —43, 
—67, —163 and a, b G Z which does not hold unless d — — 3 and d = —11. 
In case <i = —3, 3 is ramified. In case d = —11, 3 splits as product of two 
distinct primes. □ 

Lemma 4. Let K be a number field and p a rational prime then for any 
x G Ok one has gcd(x p ±l/x±l,x±l) = p Where p \ p. 

Proof. We will give the proof for + sign for -ve sign it follows similarly. 
If the gcd(x p — 1/x — 1, x — 1) = 1 then we are done, otherwise we have 
x = 1 (mod p r ) where r is the exact power of p in gcd[x p — 1/x — l,x — 1). 
Now from = x p ~ l + x p ~ 2 + ... + 1 one gets p r \p as needed. □ 

Remark 1. using Chinese remainder thm one can see that in general p ^ p 
in above lemma. 



Lemma 5. Let a G R + and z G C with \z\ < 1 and m G N. Consider 
(1 + zT = EZo + Ma,m). and (1 - |*|)- = J2T=o (T)("kl) r + 

£"2(0, m). Then one has 
\Ei(a,m)\ < \E 2 (a,m)\. 

Proof. First note that every term in the expansion of (1 — \z\)~ a is positive. 
r*' 1 term in (1 + z) a is (")^ r and r*' 1 term in the expansion of (1 — |-2|)~ a is 
(~ r °)( - N) r and one has lCKl ^ (7)(-M) r hence the result follows. 

□ 

Lemma 6. For x G R + and a G R + with \x\ < 1 one has \E2(a,m)\ < 

ffl(q+l)...(q+(m-l)) Ij.lmQ _ L|\-a-m 
m! Ill 11/ 
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Proof. We will use induction on m. For m = 1 we want to prove ((1 — z) a — 

1) < ax{\ - x)-*- 1 

Here 

ihs = -£_ x i(t-)dt 

= aj[ -xH- a - l dt 

< a(l-x)- a - 1 x (since) f{t)dt\ < max{\f(t)\: t e {c,d)}{d- c)) 

as wanted. Let us write E(x) = E(a,m)(x) = (1 - x)- a - Y!?=o {~r)(~ x T 
then one has 



Now 



= a(l-x)- a - 1 -^r( a j(-l) r x r -' 



r=l 
m-2 

r+1 



a ( i-*r-'-5>+i) 

r=0 \ ~ / 



m— 2 , , 

-a — 1 



a(l-a;)- - 1 — ^ —a f ](-l) r+ V 



r=0 



-l) r+ V 



a£'(a + 1, m — l)(x) 

(bcause one has(r + 1) ( ^ J = (—a) ( ) ) 



E(a,m)(x) = [ E'(a,m)(t)dt 
Jo 

= a E(a + l,m-l)(t)dt 
Jo 

[ -*)-°- m dt 

Jo 



< 



< v 7 r v ' . ^(i-x)- a ~ m / t m ~ i dt 



a(a + l)...(a + (m 


-1)) 


(m- 1)! 




(Using induction s 


tep) 


a(a + l)...(a + (m 


-1)) 


(m- 1)! 




(Since(l -0 > (1 


-x)) 


a(a + l)...(a + (m 


-1)) 


(m-l)! 




a(a + l)...(a + (m 


-1)) 


m! 
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(i- x )- a - m r t m -\ 

Jo 



(l-x)- a - m 



m 



(1 - x)- a - m x m 



as needed. 

□ 

Remark 2. By lemma 5 one has \E 1 (a,m)\ < \ x \m(i _ 

\x\)- a - m . 

Theorem 1. Let b G C and \b\ > 2then for integers p > q > 3 one has 
0< - l) q + 1)* - W\ < \. 

Proof. 

{{{V - l) q + l)p - b q \ = \b q ({{l - b' p ) q + b- pq )p - 1)| 

= \b q ({l-b- p )i{l + A) L P -1)| (3) 

where A = b' pq (l - b- p )- q . 

Now we will use lemma 5 , lemma 6 and remark 2 successively with various 
values of m. 

From remark 2 one gets 

( q )( q + 1) 

l(i - b- p )i - (i - h~ p )\ < — -\b\- 2p (i - \b\~ p y?- 2 . 

V 2 

Hence one has 

(1 _ h -p)i = (i _ %-p)\ + \ }^ + l \ b\- 2p (l - \b\- p y q v- 2 . (4) 
p 2 

where Ai G C and |Ai| < 1. 
Similarly one gets 

(l+A)* = l + \ 2 ?-\A\J(l-A)ir- 1 (5) 
where A2 G C4 and | A2 1 S 1- 

Now since g < p and |6| > 2 from equation (4) one has 

(l-b- p )i = l-h- p + 2>t 1 \b\- 2p (6) 
p 

(As < 1 and (1 - \b\- p )^- 2 < 2) 

Similarly from equation (5) one obtains 

, \b\- (p+ V q 



(|(l-A)l^- 1 |<2and^ TT ,<l) 
Using equation (3), (6), (7) one obtains 

| ((6" - l) q + l)v - b q \ = \b q (^- + 2A>r 2p + AX^\b\^ p+1)q )\ (8) 
where A 2 € C and |A' 2 '| < 1 Hence one has 

|((6P - l) q + l)p - b q \ 

< \b\ q (\l\b\-v + 2\b\- 2 P + 4\b\-^ q ) 
= \i\b\-P+ q + 2\b\~ 2p+q + A\b\~P q 

< \b\- p+q + 2\b\~ 2p+q + A\b\- pq 

<\ 

(As|6| > 2,p > q > 3) 
Of course the quantity is nonzero hence the theorem. □ 

3 Main results 

Theorem 2. Let K be a quadratic imaginary number field with class number 
one. Then for any solution of Catalan's equation 

x p -y q = l 

with primes p > q > 3 and x, y in Ok one has 

(1) q\x where q is a prime ideal in Ok above q. and 

(2) \x\ >q + q^. 

Proof. From lemma (4) it follows that we need to prove 

v q + 1 

gcd(< ^— - >, < y + 1 >) ^ 1 
y + 1 

wehre < t > denotes ideal in Ok generated be t. 
On the contrary assume that 

V q + 1 

gcd(< — — >,<y + l>) = l 
y + 1 

But one has (^)(y + 1) = x p 

Therefore both y+1 and ^y- are p th powers up to a unit (As K has class 

7 



number one). 

Also p > 5 so every unit is a p th power and hence one obtains 

y + 1 — If = u p for some b,u e Ox 

One can assume that |6| > 2 unless b is a root of unity. 

(If this is not the case then one can look at Galois conjugate of b, note that 

the Galois conjugate of b also comes from a solution of Catalan equation). 

We note that b can not be a root of unity as the only possible roots of unity 

in K are ±1, ±i, ±uj u being the cube root of unity. 

If b is a unit then \y + 1| < 1 and hence from equation (2) it follows that 

\x\ 2 < 5 as p > q also x = {bu) p so either \x\ 2 = 1 or \x\ 2 > 5 hence we get x 

is also a unit which will give, u is a unit. Also one has y q + 1 = u p (y + 1) 

• '• \y\ q ~ \y\ < \ uP ~ 1| < 2 since u is also a unit. (9) 

Now lhs of (9) is an increasing function of \y\ for \y\ > 1, But (9) does not 
hold with \y\ — 2 hence \y\ = 1 thus y is also a unit. Hence difference of two 
units is 1, this is clearly not true. 
So now one has 

x p = (if - I)? + 1 with b E K and \b\ > 2. Putting e = x - b q one gets 
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e = ((b p - l) q + l)p - b q 
Now by Theorem 1, < |e| < \ a contradiction as e G Ok- 
This proves (1). 

Thus one has q\x and one obtains 

y q + 1 

< y + 1 >=< W > q p_1 <- >=< u p > q < x >=< ub > q 

y + 1 

(10) 

Now we will prove (2). By expansion one can see that 
y^ = q (mod (y + 1)) 
We consider following cases: 
Case (a): q is inert in K. 

Here we have q =< q >. From equation (10) one has u p q = q (mod q p ~ v ) 
Thus one obtains u p = 1 (mod q p ~ 2 ) Since p > q one obtains 
u = 1 (mod q p ~ 2 ) Now we will note that u — 1 is not possible. If u = 1 then 
§r = q i-e. \y\ q - q\y\ <q-l 

But lhs is an increasing funcion of \y\ for \y\ > 1 , but above inequality does 
not hold even for \y\ = 2 and \y\ = 1 corresponds to x,y being unit and which 
we have ruled out. 

Hence |w| > \q p ~ 2 giving us \x\ > \q p_1 from which (2) follows. 



8 



Case (b): q splits in K 

Here we have q = mr Again using equation (10) one obtains u p tt = tttt (mod 7i r 
hence u p = n (mod n p ~ 2 ) Since \Ok/^ p ~ 2 Ok\ = q p ~ 2 hence the map x — > x p 
is an automorphism of multiplicative group of Ok/k p ~ 2 Ok so the equation 
u p = Ti (modii p ~ 2 ) has unique solution in the multiplicative group. Also there 
exist rational integers a,b with ap + b(q p ~ 2 — q p ~ 3 ) = 1 there are infinitely 
many such a's and they satisfy (it ) ap = it ( mod 7r p ~ 2 ). For each such a > 
there is an a G Ok such that u — (jr ) a + an p ~ 2 . We claim that a ^ 0. If 
a = we have = (7r') ap 7r hence (tt)'\x giving us q\x so q p \x p but q 2 \ 
^±1 hence + 1 giving us y + 1 = lfq p ~ 1 , = w p g and x = 6wg 

in whcih case we are back to case (a). Hence if \a\ < p — 2 we get |w| > \q L ^ r 
from which (2) follows. 

So now one has \a\ > p — 2 and a^O here we see that 



\u\ > ||«||tt| p - 2 - |(7r') a 

q^lal-q^in'y-^l 



g 2 Hal - |(tt) c 



Now | |a| — |(7r') a_ ^ _2 ^|| > 1 or is 0. If for any a > p — 2 it is not then we are 
done. In case 1 1 or j — | (vr ) a ~( p ~ 2 )|| = then we see that only primes in a are 
those above q. Also if 7r \a then q\x and we can proceed as earlier so we can 
assume that only prime dividing a is 7r and then from \a\ = q i it follows 
that a = ?77r a ~( p ~ 2 ) where r] is some unit in K so we have u — (ir ) a + i]n a . 
Now writing it = q^e 2md we get that \u\ < 2q E ^~ . Also since 6 is irrational 
and a comes from an arithemtic progression we can find an a > p — 2 such 
that for all units r] in K one has \ e - 27ria ° d + r]e 27ria ° e \ > \. But p > q > 3 

so q~ > 4q~ giving us \u\ > 2q~ . The lower bound and upper bound 
obtained for u do not match hence a contradiction. 

Case (c): q ramifies in K. Here one has q = n 2 and equation (10) leads 
u p n = it 2 (mod 7r p_1 ) giving us u p = n (mod ir p ~ 2 ) so one has 
n\u hence 7r p \u p giving us ir 2 \ir (note that p > 4). So in this case we will be 
lead to gcd(< >, < y + 1 >) — q and then one cand handle the bound 
on u as in case (a). □ 
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Remark 3. 1. The bound obtained in (2) is for every solution of Catalan. 
2. In case the prime q does not split then the bound is much stronger, 
\x\ > \q p ~ l . 

Proposition 1. For a solution of the equation equation x 5 — y 3 = 1 in field 
K = Q(V— 11) the bound \x\ > q + q p ~ 2 does hold. 

Proof. In case \x\ < 30 then from x 5 — y 3 = 1 it follows that \y + 1| < 
((30) 5 + 1)3 + 1 but we also have that < y + 1 >=< If > q p_1 the two things 
together gives us \b\ 2 < 4 giving us, \b\ 2 = 1,2,3 but \b\ 2 = 2 does not hold 
for any b G K and \b\ 2 = 3 will give that gcd(b,q) ^ 1 hence we are left 
with \b\ 2 = 1, thus b is a unit but that we have already ruled out in proof of 
theorem 2. □ 

Remark 4. The above proposition actually tells us that for fixed primes p,q 
one can find X ( equivalently Y) such that the equation x p — y q = 1 does not 
admit solutions with \x\ < X (equivalently \y + 1| < Y). 

Theorem 3. Let K be a quadratic imaginary number field with class number 
one. Then for any solution of Catalan's equation 

x p -y q = l 

with primes p > q > 3 and x, y in Ok one has 
p\x where p is a prime ideal in Ok above p. 

Proof. From lemma (4) it follows that its enough to prove 

x p — 1 

gcd(< >, < x - 1 >) ^ 1 

x — 1 

Assume otherwise, Then one obtains 

x — 1 = a q = v q with a,v G Ok- Since x is large so one has \a\ > 2. 

Now consider the power series 

F(t) — (1 + £)« = X^fclo (l)^- ser i es converges absolutely for \t\ < 1 
Now = (1 + a 9 )? = a p F(±) 

Put m — [-] + 1, where [s] is integral part of s G R, then m > 2. Let 

F m (t) denote the sum of terms mF(t) of degree < m 

One notes that y — a p F m (-^) is of the form ^ where y G Ok and 
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D = a mg- Pq m+ord q (m\) _ Rence 

D(y- a?F m {±)) G O k also q\D{y- a p F m (±)) so £>(y - a p F m (±)) 
Now one has 

^(y - ^(^)) = £>((i/ - * p n^)) + a p (F(±) - F m (l))) 

One has y = (:r p — 1)« hence 



|y — rr « | = \x* ((1 — x p )i — 1)| 

= - V p + A- 1 — 7- -|rc|- 2 ^(l - \x\- p )~ 2 - r 

g 2 

(for some A G C and |A| < 1) (Using lemma (5) , (6) ) 
Hence one gets 

I £ l / 1| |-P+ £ , 1| |-2p+ £ /i I |-p\— -2 

\y — xi | < -\x\ i + -\x\ — \x\ ') i 



Observe that 



■(id - - -|xr p n = / r p+ « x — 

9 g y|xi-i 9 

^ 1 \ l-p+ £ -ll I P\ 

> - \x\ F i — p -\ — 
q q 



clearlylxl^n- 1 ! -p + ^\ > \x\~ 2p+ Hl - \x\~ P Y 



'-p+ £ -i|_^El> N -2p+f, 

( As \x\ > 2,p > q > 3) 
Now from equation (12) it follows that 

\y-x%\ < h\x\ - iy p+ « < ^(1^1 — 1) 3 (asp-^>3) 
Hence 

\D(y- a p F(^))\ < 





a\ 


mq—p 


q(\x 


|-1)3 
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Now we will bound \D\\a?(F(±) - F m (±))\ 

Let us write t — m + ord a (m\) = ^ + 1 + ?~\, H — ^ One has 



-q(r-(m+l)) 



1 1 /2\ 

i^(F(-)-F m (-))i = ? >i- e (; 

r=m+l 

oo /p N 

< g M^) £ | |(^ r -(m + l) 



r=m+l 

( yg 2 ^ < |a| 9 ) 



Now put a r = |(f)|(g^ £ ) , '" (m+1) 
Since r > (m + 1) one obtains > 
Hence one has 



E i ; (^r (m+1) < 



|(J)(J-1)...(J- TO ) g ^ 



(m + 1)! 

2 

< 

m + 1 

2 

< - 

- 3 

P P 
(Since | m\ < 1 and | m + 1| < 1) 



Hence 

|^(F(1)-F m (^))|<^-^ (15) 
From equation (11), (14) and (15) it follows that 

Now \a\ mq - p < \a\ q < (|a|"-2) 2 also a; -1 = a q hence \a\ q -2 < \x\-l giving 
\a\ mq ~ p < ^j^|~^2 Further one has la] 9 — 2 > \x\ — 3 > (from previous 
theorem). 

.-. one has \D(y - a?F m (±))\ < q^ij + ])■ 

Now for q > 5 one has t—"^- < hence \D(y— a p F m {-^))\ < 1 a contradiction as D(y— 
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a p F m (j- q )) e K . 

For q = 5 again for p > 7 one has t — < and one obtains a con- 
tradiction. Whereas in case p = 7 one can obtain (with precise calcula- 
tion) \Da p (F(^) — F m (-^))\ < §!<? t-£ 2~ i n place of equation (15) and obtain 
\D(y-aVF m (h)\< 1 - a 

For q = 3 and p > 7 one has t — < and one obtains a contradiction, 
when q = 3 and p = 5 one uses bound |x| > q + q p ~ 2 note that due to 
propositon 1 this is possible even for field K = Q(V — H) i n which 3 splits. 
A more precise calculation of bound in equation (15) for these particular 

values of p and q leads to \D(y — a p F m (^))\ < 3^^,^|-p — h 3^gy which 

is less than 1, a contradiction again. Similarly for q=3 and p=7 a better 
bound on x (as done in proposition 1) and recalculating equation (15) yields 
the contradiction. 

□ 

Remark 5. Note that if we want a bound like \x\ > q + q p ~ 2 for q=3 and 
p=7 then the mechanism of proposition 1 will give us \b\ < 15 leading to 
some choices of b, one can rule out them similarly, but then one can work 
with slightly weaker bound on x with a precise calculation of equation (15). 
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